A Geometric Look at Manipulation
نویسنده
چکیده
We take a fresh look at voting theory, in particular at the notion of manipulation, by employing the geometry of the Saari triangle. This yields a geometric proof of the Gibbard/Satterthwaite theorem, and new insight into what it means to manipulate the vote. Next, we propose two possible strengthenings of the notion of manipulability (or weakenings of the notion of non-manipulability), and analyze how these affect the impossibility proof for non-manipulable voting rules.
منابع مشابه
Analyzing the hidden geometric patterns in the stucco decorations of Ali Qapu Palace in Isfahan
Aali Qapu Palace, one of the prominent buildings of the Safavid era in Isfahan, is significant in terms of architecture and decorations. Despite the conducted studies on this building, it still has outstanding capabilities, especially in examining the types of decorations and architectural ornaments. By taking a closer look at the motifs in the plaster decorations of this palace (killed paste),...
متن کاملBridging the Gap between Geometric and Task Level Manipulation Planning
In manipulation planning works like [Siméon et al., 2000], although two levels have been distinguished, calling “task level” to the higher one, actually everything has been formulated in geometric terms. However, when properly talking about task planning, an abstract symbolic formulation is generally meant. And complex manipulation tasks may require some kind of symbolic structuring in order to...
متن کاملGeo-Relational Algebra: A Model and Query Language for Geometric Database Systems
The user's conceptual model of a database system for geometric data should be simple and precise: easy to learn and understand, with clearly defined semantics, expressive: allow to express with ease all desired query and data manipulation tasks, efficiently implementable. To achieve these goals we propose to extend relational database management systems by integrating geometry at all levels: At...
متن کاملGenerating sample looks for geometric objects in a visual design language
A major application of visualisation is to the design of structured objects such as buildings, machinery and electronic circuits, as in Computer-Aided Design (CAD) systems. Complex designs are frequently parameterised so that they represent families of objects rather than single artifacts, and building them requires design environments that support both the concrete visualisation and manipulati...
متن کاملA geometric algorithm for the output functional controllability in general manipulation systems and mechanisms
In this paper the control of robotic manipulation is investigated. Manipulation system analysis and control are approached in a general framework. The geometric aspect of manipulation system dynamics is strongly emphasized by using the well developed techniques of geometric multivariable control theory. The focus is on the (functional) control of the crucial outputs in robotic manipulation, nam...
متن کامل